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© A tile-oriented technique and associated appara- 
tus for manipulating a continuous tone (contone) 
image through image rotation, anamorphic scaling 
and digital halftone screening for use in illustratively 
implementing a page description language. Specifi- 
cally, an incoming contone image is first partitioned 
into aligned non-abutting tiles (e.g. 215i, 2152,. -, 
215s). Overlapping blocks (e.g. 217i, 217 2 , .... 2t7 9 ) 
are then defined which will hold output data for 
corresponding tiles. To effect rotation and anamor- 
phic scaling of the contone image, two-dimensional 
sampling increments, in fast and slow scan direc- 
tions, are defined to relate movement between suc- 
cessive pixels in an output block to movement be- 
tween corresponding pixels in the contone image. 
Similar, though independent, sampling increments, 
also in th fast and slow scan directions and based 
in part upon sere n angle and screen ruling, are 
defined for mov m nt betwe n successiv pixels in 


a halftone reference cell. To generate output data for 
each successive pixel location in a block, incre- 
mental sampling occurs in the contone image to 
yield a corresponding sampled contone value. This 
value, in conjunction with incremental halftone sam- 
pling addresses, then defines a sampling location 
that is read in a halftone reference plane (e.g. 
242isi), the resulting output of which is single bit 
halftone data that defines a writing spot. Each tile in 
the contone image is successively processed, using 
two nested loops (1950, 1960), with resulting output 
data for that tile being written into appropriate pixel 
locations in a corresponding block in the output 
image. Clipping variables, incrementally varying in 
two-dimensional fashion and in unison with the con- 
tone pixel sampling location, define valid output data 
for a conton tile that is to be written into a cor- 
responding block. 
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